//调整数组顺序使奇数位于偶数前面 根据移动0的思路
//从
class code2_2 {
    public int[] trainingPlan(int[] nums) {
        int left = 0,right = 0;
        while(right < nums.length) {
            if(left == right) {
                //指向一个元素，交换就没有意义了
                right++;
                continue;
            }
            if(nums[right] % 2 == 1)  {
                int tmp = nums[left];
                nums[left++] = nums[right];
                nums[right] = tmp;
            }
            right++;
        }
        return nums;
    }
}